#数值转换
#输入一个十进制整数
decimal_number=int(input())
#转换为八进制
octal_number=oct(decimal_number)
#转换为十六进制
hexadecimal_number=hex(decimal_number)

print(octal_number)
print(hexadecimal_number)